package q1021_removeOuterParentheses;

public class Solution_1 {
    /*
    可以用两个值来判断当前是否闭合
    统计当前左右括号的大小 如果相等则不加入sb 如果左大于右则加入
    实际上我们只需要维护一个差值即可
     */
    public String removeOuterParentheses(String s) {
        StringBuilder sb = new StringBuilder();
        int l = 0, r = 0;
        for (int i = 0; i < s.length(); i++) {
            if (l > r) {
                if (s.charAt(i) == '(') {
                    sb.append("(");
                    l++;
                }else if (l != ++r) {
                    sb.append(")");
                }

            }else {
                l++;
            }
        }

        return sb.toString();
//        维护一个差值
//        int level = 0;
//        StringBuffer res = new StringBuffer();
//        for (int i = 0; i < s.length(); i++) {
//            char c = s.charAt(i);
//            if (c == ')') {
//                level--;
//            }
//            if (level > 0) {
//                res.append(c);
//            }
//            if (c == '(') {
//                level++;
//            }
//        }
//        return res.toString();

    }
}
